An enumeration of 1-perfect ternary codes
نویسندگان
چکیده
We study codes with parameters of the ternary Hamming $(n=(3^m-1)/2,3^{n-m},3)$ code, i.e., $1$-perfect codes. The rank code is defined to be dimension its affine span. characterize $n-m+1$, count their number, and prove that all such can obtained from each other by a sequence two-coordinate switchings. enumerate length $13$ concatenation lengths $9$ $4$; we find there are $93241327$ equivalence classes Keywords: perfect codes, concatenation, switching.
منابع مشابه
An enumeration of 1-perfect binary codes
We enumerate the extended perfect I-error correcting binary codes of length 16 which can be constructed by the concatenation or doubling construction. In the process, we establish some properties of these codes and consider algorithms that effectively establish the nonequivalence of these codes.
متن کاملOn diameter perfect constant-weight ternary codes
From cosets of binary Hamming codes we construct diameter perfect constantweight ternary codes with weight n − 1 (where n is the code length) and distances 3 and 5. The class of distance 5 codes has parameters unknown before.
متن کاملTernary Hamming and binary perfect covering codes
Given 1 1n € Z, the n-cube Q, is the graph with vertex set V : {0, l}' and ed"geset n:VT:orfi, where f' : {(r,w) e V xV: (u _ w)i:1if and only if j: i,(j:0,.'. ,n-l)), for i:0,... ,n-1. The edges of/t aresaidtohave (ortolie along) the directioni,for i 0,.. . ,n-!.Given a graph G, we say that S gVG) is a perfect dom'inating sei (or PDS) of G if every u € V(G) \ S is neighbor of exactly one verte...
متن کاملOn Perfect Ternary Constant Weight Codes
We consider the space of ternary words of length n and fixed weightwwith the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.
متن کاملPerfect binary codes: constructions, properties, and enumeration
Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2023
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2023.113437